Fast Quadrature Techniques for Retarded Potentials Based on TT/QTT Tensor Approximation

نویسندگان

  • Boris N. Khoromskij
  • Stefan A. Sauter
  • Alexander Veit
چکیده

We consider the Galerkin approach for the numerical solution of retarded boundary integral formulations of the three dimensional wave equation in unbounded domains. Recently smooth and compactly supported basis functions in time were introduced which allow the use of standard quadrature rules in order to compute the entries of the boundary element matrix. In this paper, we use TT and QTT tensor approximations to increase the efficiency of these quadrature rules. Various numerical experiments show the substantial reduction of the computational cost that is needed to obtain accurate approximations for the arising integrals. 2010 Mathematical subject classification: 65F30; 65F50; 65N38; 65F10.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards numerical linear algebra in logarithmic complexity: QTT tensor approximation of discrete functions and operators

The breaking through approach to low-parametric representation of multivariate functions and operators is based on the principle of separation of variables [4]. The novel method of quantized tensor approximation (QTT) is proven to provide the logarithmic data-compression on a wide class of discrete functions and operators [1]. This makes it possible to reformulate the standard discretization sc...

متن کامل

Tensor-structured methods for parameter dependent and stochastic elliptic PDEs

Modern methods of tensor-product decomposition allow an efficient data-sparse approximation of functions and operators in higher dimensions [5]. The recent quantics-TT (QTT) tensor method allows to represent the multidimensional data with log-volume complexity [1, 2, 3]. We discuss the convergence rate of the Tucker, canonical and QTT stochastic collocation tensor approximations to the solution...

متن کامل

QTT Representation of the Hartree and Exchange Operators in Electronic Structure Calculations

In this paper, the tensor-structured numerical evaluation of the Coulomb and exchange operators in the Hartree-Fock equation is supplemented by the usage of recent quantized-TT (QTT) formats. It leads to O(log n) complexity at computationally extensive stages in the rank-structured calculation with the respective 3D Hartree and exchange potentials discretized on large n × n × n Cartesian grids....

متن کامل

Efficient Computation of Highly Oscillatory Integrals by Using QTT Tensor Approximation

We propose a new method for the e cient approximation of a class of highly oscillatory weighted integrals where the oscillatory function depends on the frequency parameter ω ≥ 0, typically varying in a large interval. Our approach is based, for xed but arbitrary oscillator, on the pre-computation and low-parametric approximation of certain ω-dependent prototype functions whose evaluation leads ...

متن کامل

Quantized-TT-Cayley Transform for Computing the Dynamics and the Spectrum of High-Dimensional Hamiltonians

In the present paper, we propose and analyse a class of tensor methods for the efficient numerical computation of the dynamics and spectrum of high-dimensional Hamiltonians. We focus on the complex-time evolution problems. We apply the quantized-TT (QTT) matrix product states type tensor approximation that allows to represent N -d tensors generated by the grid representation of d-dimensional fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Meth. in Appl. Math.

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2011